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5 CROSS-REFERENCES TO RELATED APPLICATIONS 

This application claims priority from U.S. Provisional Application No. 

60/194232, filed on April 3, 2000, entitled "System for Analyzing Multidimensional 

Computer Databases." This application is also related to U.S. Patent Applications No. 

09/ , , filed April 3, 2001, entitled "Report then Query Capability Multidimensional 

|0 Database Model (Attorney Docket No. 16499P-000120), and 09/ , , filed April 3, 2001, 

)n entitled "Mapping of an RDBMS Schema onto a Multidimensional Data Model (Attorney 

Docket No. 16499P-000130). The above applications and their disclosures are incorporated 
Eft herein by reference for all purposes. 

I i BACKGROUND OF THE INVENTION 

jr 1 The present invention relates to information processing and particularly to 

p- creating dynamic interactive reports. 

Relational database systems are well-known in the prior art, and include 

20 tabular structures and structured query languages used for database queries. To aid in an 
understanding of the present invention, a glossary of terms is included hereinbelow. 
Relational database technology has made possible an independence between the way data is 
physically stored and the way it can be handled logically. Relational technology has been 
widely accepted in business, industry and engineering as valuable for storing data. 

25 Database systems may also be implemented in technology termed OLAP 

(On-Line Analytical Processing). A key feature of OLAP is a multidimensional view of data. 
These databases expose data not as entities and associations, as does a Relational Database 
System, but as sets of values organized in a so-called hypercube. This hypercube structure 
allows for easy access to data along different dimensions. For instance, a multidimensional 

30 database can organize numeric data along three dimensions: Product, Geography, Measures. 
The product dimension reflects the hierarchy of products in the organization, for example, 
Consumer and Enterprise products being further divided into more precise product categories 




down to the final product SKU. The Geography dimension will reflect the corporate 
organization from the entire company to countries to sales district or ZIP codes. Last, the 
Measures dimension captures more or less detailed sources of income and expenses, such as 
sales revenue, maintenance revenue (that may be grouped in a common "revenue" category), 
5 or operational expenses. These three dimensions define a system of coordinates. For each 
valid set of coordinates in this system such as, for example, "All Products," "US," 
"Revenue," the multidimensional database is able to retrieve a single value (numeric in most 
cases) that represents the aggregated value of the specified measure for the specified 
dimension coordinates. 

10 Another feature of OLAP is various analysis models such as parameterized 

static reporting, slicing and dicing with drill down, "what if analysis and goal seeking 

J5 models. These analysis models are provided by standard OLAP tools. These tools serve 

IH analytical purposes such as allowing users to select which coordinates in which dimension 
they want to consider, and must often prompt the user interaction with data through a user 

IS interface component called a "grid." A grid allows for easy navigation in a multimensional 
cube and enables "drill-down" (descending the hierarchy in a dimension and getting a more 

£3^ detailed view of the data). 

From a user perspective, a most important feature of database management 
software is the user interface and reporting capability. Reports generally present results in 

2© user friendly formats, such as graphs, tables, crosstabs, or forms. A novel technique for 
providing a semantic layer for interpreting and interacting with a relational database is 
disclosed in commonly assigned U.S. Patent No. 5,555,403 entitled "Relational Database 
Access System Using Semantically Dynamic Objects," which is hereby incorporated by 
reference for all purposes. 

25 OLAP products generally provide powerful analytical and navigation tools 

such as drill down/up, rotation, and slicing and dicing data to provide different views of the 
data. However, the reporting capabilities of these products are not well developed. 

GLOSSARY : 

30 The following is a glossary of some of the terms used in these technologies. 

Data: Raw facts or values which are physically recorded and which can be 
extracted and objectively verified 
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Information: Anything learned from data, the "meaning" of the data. 

Value: An amount of worth 

5 Database: A computerized collection of data 

Relational Database: A database in which all data are stored and organized in tables and in 
which each field containing a datum is equally accessible. 

10 Relational Database Management System (RDBMS): The software environment 
supporting a Relational database. 

}f[ RELATIONAL DATABASE TERMS : 

:!! Record: A collection of fields; the basic accessible element of a file. 

m 

I" Field: An elemental entity of a record. 

O Relation: An orderly arrangement of data in columns and rows; a table. 
I© Attribute: A column of a relation, a field of a Tuple. 

Tuple: A record of a relational database; one line or row of a table or relation. 

Relational Structure: Set of Relations definitions 

25 

BUSINESS OBJECTS SPECIFIC TERMS : 

Infocenter: Environment in which the Users, without any technical knowledge, have 
"self-service" access to the information system, in a manner controlled by MIS staff. 

30 Universe: An easy-to-understand partial or total representation of the database, designed for 
a particular application or group of users. 

Business Objects: Objects corresponding to concepts close to the user's everyday business. 
They are defined by the Infocenter Manager and are the basic elements of a Universe. 



3 



Context: set of logical equations linking tables (joins) providing a closed graph of table. 
OLAP TERMS : 

5 Metadata: Data about data. How the structure and calculation rules are stored, plus, 

optionally, additional information on data sources, definitions, transformations, quality, date 
of last update, user privilege information, etc. 

Hypercube: An OLAP product that has all data stored in a single cube that has all 
10 dimensions applied to it. 

£3 Dimension: A structural attribute of a cube which is a list of members, all of which are a 
tE- similar type in the user's perception of the data. A dimension acts an index for identifying 
values in a multi-dimensional array. 

ft 

H. Cell: A single data point that arises by selecting one member from each dimension of a 
jU; multi- 

T j Minicube. A subset of the hypercube with fewer dimensions than the encompassing 
i& hypercube. 

Multi-Dimensional Array: A group of cells arranged by the dimensions of the data. 

Drill Up/Down: Drilling up or down is a specific analytical technique whereby the user 
25 navigates among levels of data ranging from the most summarized (up) to the most detailed 
(down). 

Slice: A subset of a multi-dimensional array corresponding to a single value of one or more 
dimensions not in the subset. 

30 

Slice and Dice: A method of navigating by calling for page displays interactively through 
the specification of slices via rotations and drill down/up. 
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BRIEF SUMMARY OF THE INVENTION 

According to one aspect of the invention, a method for performing analytical 
reporting on top of a multidimensional data model enables a dimension object to be 
associated with a reporting block, such as a table, crosstab, or chart. The reporting block 
5 inherits the data definition of the associated dimension object. 

According to another aspect of the invention, each reporting replicates the 
same set of reporting data for each element of the associated dimension object. 

According to another aspect of the invention, dimension objects can be nested 
so that the reporting object inherits the data definition of both dimension objects. 
10 According to another aspect of the invention, the reporting object is 

synchronized to the dimension object to display reporting data for each member of the 
* % dimension. 

m; According to another aspect of the dimension, OLAP-style analysis is enabled 

3 _ 2 through direct interaction with a report format. 

|| According to another aspect of the invention, the GUI enables associated 

==■ dimension objects to be filtered by selected member data so that report data is only replicated 

i*s for selected members. 

Other features and advantages of the invention will now be apparent in view 
Ldl of the following detailed description and appended drawings. 

M 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 depicts an outline view of a graphical user interface (GUI) utilized in a 
preferred embodiment to enable analytical reporting. 
25 Fig. 2 is a tree depicting a first level of metadata including dimensions and 

levels. 

Fig. 3 is a tree showing the hierarchy for Customer dimension in more detail. 
Fig. 4 depicts a document which is a container for one or more working areas 

called reports. 

30 Figs. 5 and 6 are trees depicting two or more sections at the same level 

(parallel sections) or at sub-levels (nested sections). 

Fig. 7 is a detailed view of a portion of the user interface depicting a Section 
Zone, an Outline Browser zone, and a Document Zone. 
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Figs. 8-10 depict the use of the user interface to define sections that replicate 
the same set of reporting data for various levels of a dimension. 

Fig. 1 1 depicts a user interface for enabling OLAP-style data analysis with a 

report. 

5 Fig. 12 depicts the cursor changed to magnifying glass to allow drill down 

when the "+" appears inside the magnifying glass. 

Fig. 13 depicts contextual menus that can be activated, for example by right 
clicking a cell, to enable OLAP-style data analysis on report blocks 

10 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

"J Reference will now be made in detail to the preferred embodiments of the 

!ff invention, examples of which are illustrated in the accompanying drawings. While the 

invention will be described in conjunction with the preferred embodiments, it will be 
f S understood that they are not intended to limit the invention to those embodiments. On the 
= s contrary, the invention is intended to cover alternatives, modifications, and equivalents, 
1% which may be included within the spirit and scope of the invention as defined by the 
1% appended claims. No assumption is made on how the data is physically stored. It can be 
I J: stored into a relational or multidimensional database. For instance, if a relational database is 
i£ presented as a multidimensional data model as described above, the invention provides the 
same enhanced reporting capabilities. In one preferred embodiment, the present invention is 
a software implementation using a three-tiered architecture for providing improved access 
and reporting on top of a relational or multidimensional database. 

The present invention can be utilized in a PC (personal computer) 
25 environment, such as is manufactured by International Business Machines Corporation, 

Apple Corporation, and the like. In addition, all interaction is possible using a "mouse" or the 
equivalent, and it is to be understood that the following detailed description of the various 
uses of the improved database accessing capability of the present invention could be realized 
utilizing such a PC-type configuration. 
30 Fig. 1 depicts an outline view of a graphical user interface (GUI) utilized in a 

preferred embodiment to analytical reporting. Referring now to Fig. 1, an outline browser is 
displayed in the left window and a report area is displayed in the right window. 

Fig. 2 depicts a first level of metadata including universes and dimensions. 
The metadata objects that define a universe are: Class, Dimension, Detail, Measure and 
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Member. The details of a universe are described in detail in the above referenced patent. In 
the present embodiment, a universe is represented as class and objects. 

The metadata dimensions objects that define an OLAP dimension are: 
Dimension, Level, Hierarchy, Member, and Measure. Figs. 2 and 3 depict the hierarchical 
5 structure of a dimension, in this example, customers. The Customer dimension includes the 
levels County, State, City, and Name, Also, the properties for members in the Name level are 
depicted. Fig. 3 shows the hierarchy for Customer dimension in more detail, showing the 
members of each level. Additionally, the children of the member USA are depicted. 

Referring back to Fig. 1, reporting objects can be created by dragging and 
10 dropping objects from the Outline Browser Zone to the Report zone. The user interface of 

the present embodiment allows for arbitrary nesting of objects. For instance, it is possible to 
*S insert a table object into a matrix object, so that each intersection of lines and columns in the 
W matrix will contain an instance of the dropped table. It is also possible to introduce "nested 
=S axes" in a Table by simply dropping two different dimension objects onto a specific place in 
t% the table. Only a few drag-and-drop operations are needed to build such complex reports. 

The order in which objects are combined does not matter in most cases, which leads to a 
f% much easier and intuitive report building process. The data outline mode is controlled by two 
1% radio buttons, which determine whether the user browses metadata the objects structure mode 
ly> or values mode. 

;|q[ The organization of a document utilized in a preferred embodiment of the 

invention will now be described. Fig. 4 depicts a document which is a container for one or 
more working areas called reports. A section defines a specific area on a report and is 
composed of zero or more reporting objects. As depicted in Figs. 5 and 6 there can be two or 
more sections at the same level (parallel sections) or at sub-levels (nested sections). 

25 Reporting objects included in a section can be blocks such as tables, crosstabs, and charts. 

Each reporting object has an associated data definition. Data definitions 
included in the currently described embodiment are: an axis defined as crossjoin of one or 
more dimensions, a filter which is an object that selects members; and, a break which is 
defined as one axis or subpart of an axis available in the table or crosstab. Each reporting 

30 object inside a document has one associated logical cube defined by all axes and filters 
associated with the reporting object. 

Data definitions of reporting objects interact through inheritance. In this 
embodiment, the general rule is that when a reporting object is nested within another 
reporting object then the nested reporting object inherits the data definition associated with 
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the parent reporting object. Thus, all blocks within a section are synchronized to the data 
definition of the section. 

According to one embodiment of the invention, the user interface of Fig. 1 is 
utilized to define sections that replicate the same set of reporting data for various elements of 
5 a dimension. These sections can be homogeneous (e.g., one section item for each country) or 
heterogeneous (e.g., one section item for entire U.S. and one for each of the top ten 
contributing states). As described above, when a section is defined that includes nested 
blocks then the nested blocks inherit the data definition associated with the section. 

Examples of analytical reporting utilizing the user interface of Fig. 1 and a 
10 drag and drop protocol will now be described. Fig. 7 is a detailed view of a portion of the 
user interface depicting a Section Zone, an Outline Browser zone, and a Document Zone. 
k i The use of the user interface to define sections that replicate the same set of 

m reporting data for various elements of dimension is illustrated by Fig. 8-10. In Fig. 8 a block, 
= ~ in this example a chart, already exists in the document zone. Fig. 8 depicts a chart in the 
l£ structure mode so that only the header and footer are displayed. In the following example the 
metadata depicted in the Outline Browser Zone of Fig. 1 are used. In this example, referring 
£:l: to the center panel of Fig. 1 1, the dimension <Year> is dragged into the Section zone to 
IZ create a new section having the data definition defined by the object year. As described 
U above, the blocks in the section inherit the data definition of the section. Thus, the block in 
IS the form of Table 1 will now inherit the data definition of the year dimension. 

As depicted in the center panel of Fig. 9, in the Values Mode a different chart 
is displayed for each value of the year dimension. In this case, a chart showing Country and 
Sales is produced for each value of the Year dimension, so that the values of Country and 
Sales displayed in each chart are synchronized with the corresponding values of the members 
25 of the Year dimension. 

Figs. 10A-C illustrate an example where there is one section for a particular 
country, e.g., USA, and sections for the top ten contributing states in terms of sales. As 
depicted in Fig. 10A, a first section is created (step 2) by dragging the value USA from the 
Country level of the Customer dimension (see Fig. 3). As described above, the tables (Tl, 
30 T2, . . .) will inherit the data definition of the Country level and will be synchronized along 
that axis. A filter is then created (step 3) for the country by dragging and dropping the 
member USA on top of the country cell. 



A nested section is then created (step 4) by dragging and dropping the State 
level between the section <Country> tokens. The tables in the nested section will inherit the 
data definitions of both the filtered Country and State levels. 

A filter on the state level is then created by, in this embodiment, utilizing the 
5 filter creation GUI depicted in Figs. 10B and C. The user right clicks on the State cell and 
selects the new filter sub-menu (Fig. 10B) which causes the filter definition wizard (depicted 
in Fig. IOC) to be displayed. Note that objects can be filtered by Constant, by Values, by a 
Prompt, or from the top and bottom. In this example "Top" and "10" are selected and objects 
are filtered by sales revenue so that the tables will displayed having values for each of the top 
10 ten states in terms of sales revenue. 

Another feature of the currently described embodiment is the enablement of 
H: direct user interaction with a report to perform the same analysis that would be performed by 
lQ: an OLAP tool. Fig. 1 1 depicts a user interface for enabling OLAP-style data analysis with a 
% report. The magnifying glass with "+" defines the "Drill and Replace" mode which is the 
[| default mode. The expansion icon with the "+" and "-" selects either "Drill and Replace" or 
H 1 "Drill and Expand." 

Interaction with cells or blocks is enabled utilizing various GUI techniques. 
For example, as depicted in Fig. 12, the cursor can be changed to magnifying glass to allow 
[j; drill down when the "+" appears inside the magnifying glass. When the cursor is over a cell 
id where no drill down is possible, but a drill up is possible, the "+" inside the magnifying 
changes to a 

Alternatively, as is known in the art, contextual menus, as depicted in Fig. 13, 
can be activated, for example by right clicking a cell, to enable OLAP-style data analysis on 
report blocks. 

25 In a preferred embodiment, the processes described above realized in software, 

stored on a computer readable medium, executed by a processor. The storage medium can be 
magnetic or optical storage and includes digital signals encoded in an electromagnetic signal. 

The invention has now been described with reference to the preferred 
embodiments. Alternatives and substitutions will now be apparent to persons of skill in the 

30 art. For example, although the embodiment described created sections utilizing a 

drag-and-drop GUI technique, contextual menus or other GUI techniques can be utilized. 
Accordingly, it is not intended to limit the invention except as provided by the appended 
claims. 
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